#include<stdio.h>
int main()
{
    int a[200],i,j,n,value,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    {
        value=a[i+1];
        for(j=i+1;j>=0&&a[j-1]>value;j--)
        {
            a[j]=a[j-1];
        }
        a[j]=value;
        for(k=0;k<n;k++)
        {
        printf("%d ",a[k]);
        }
        printf("\n");
    }
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    
    return 0;
}